Solving the Train Driver Recovery Problem
نویسندگان
چکیده
Changes in the train schedule affect the train driver duties. If a train is cancelled or delayed, the driver assigned to the train task might not be able to reach the station of his next train departure in time. In practice, if a driver is not available for the train departure, another driver, for instance, a reserve, is assigned to the task. If there are no drivers available to cover the task on time, the train is delayed or cancelled, causing further disruptions.
منابع مشابه
The train driver recovery problem - A set partitioning based model and solution method
The need to recover a train driver schedule occurs during major disruptions in the daily railway operations. Using data from the train driver schedule of the Danish passenger railway operator DSB S-tog A/S, a solution method to the Train Driver Recovery Problem (TDRP) is developed. The TDRP is formulated as a set partitioning problem. The LP relaxation of the set partitioning formulation of the...
متن کاملSolving the Airline Recovery Problem By Using Ant Colony Optimization
In this paper an Ant Colony (ACO) algorithm is developed to solve aircraft recovery while considering disrupted passengers as part of objective function cost. By defining the recovery scope, the solution always guarantees a return to the original aircraft schedule as soon as possible which means least changes to the initial schedule and ensures that all downline affects of the disruption are ...
متن کاملA discrete-event optimization framework for mixed-speed train timetabling problem
Railway scheduling is a complex task of rail operators that involves the generation of a conflict-free train timetable. This paper presents a discrete-event simulation-based optimization approach for solving the train timetabling problem to minimize total weighted unplanned stop time in a hybrid single and double track railway networks. The designed simulation model is used as a platform for ge...
متن کاملConcurrent Locomotive Assignment and Freight Train Scheduling
The locomotive assignment and the freight train scheduling are important problems in railway transportation. Freight cars are coupled to form a freight rake. The freight rake becomes a train when a locomotive is coupled to it. The locomotive assignment problem assigns locomotives to a set of freight rakes in a way that, with minimum locomotive deadheading time, rake coupling delay and locomotiv...
متن کاملMulti-agent Train Driver Rescheduling: Simulating Environment Dynamics
This demonstration presents recent developments in the MAS@NS project: a collaboration between Netherlands Railways and the D-CIS Lab to explore the effectiveness and suitability of a decentralized multi-agent approach to crew rescheduling. The project (launched in 2007) was reported on earlier at BNAIC’08 [1] and other conferences ([2], [3]). These publications describe the problem domain and ...
متن کامل